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Abstract. In recent papers we have refined a conjecture of Lchrer and Solomon expressing the charac- 
ters of a finite Coxcter group W afforded by the homogeneous components of its Orlik-Solomon algebra 
as sums of characters induced from linear characters of centralizers of elements of W. Our refined con- 
jecture also relates the Orlik-Solomon characters above to the terms of a decomposition of the regular 
character of W related to the descent algebra of W. A consequence of our conjecture is that both the 
regular character of W and the character of the Orlik-Solomon algebra have parallel, graded decomposi- 
tions as sums of characters induced from linear characters of centralizers of elements of W, one for each 
conjugacy class of elements of W. The refined conjecture has been proved for symmetric and dihedral 
groups. In this paper we develop algorithmic tools to prove the conjecture computationally for a given 
finite Coxeter group. We use these tools to verify the conjecture for all finite Coxeter groups of rank 
three and four, thus providing previously unknown decompositions of the regular characters and the 
Orlik-Solomon characters of these groups. 

1. Introduction 

Let W he SL finite Coxeter group of rank n and let be a finite dimensional, complex vector space 
affording a faithful representation of W such that each element in a Coxeter generating set SofW acts 
on F as a reflection. Let M be the complement in V of the union of the fixed-point hyperplanes of the 
reflections in W. Then M is a W^-stable, open subset of V and the action of on M determines a 
representation of W on HP{M), the p^^ singular cohomology group of M. Let uj^^ denote the character 
of this representation and let ojw = J2p>o denote the character of the representation of W on the 
cohomology ring H'{M) — 0p>Q HP{M). The character ojw has been computed by Lehrer and others, 
see Blair and Lchrer (2001) and Feldcr and Vesclov (2005). 

Lehrer and Solomon (1986) conjectured that is a sum of characters induced from linear characters 
of centralizers of elements of W . Conjecture 1 below is a more precise version of the Lchrcr-Solomon 
conjecture that in addition to describing uj^ as a sum of induced characters, also describes the regular 
character pw of in a similar way. 

Conjecture 1 (Douglass ct al. (2011), Conjecture 2.1). Suppose that W is a finite Coxeter group and 
that TZ is a set of conjugacy class representatives of W . Then for each w £ TZ there exists a linear 
character ofCwiw) such that 

pw = Ind^^.(^) ifiyj and = e X! ^^^Cw{w)i'Xw^w) 

well wen 
where e is the sign character of W and is the composition of dot with restriction to the 1-eigenspace 
ofw. Moreover, ifTZp is the set of w inlZ such that the codimension in V of the 1-eigenspace of w is p, 
then 

^w = <^Y^ Indc„(,„)(a„(p„). 

weTi-p 

The main result in Douglass et al. (2011) is a proof of Conjecture 1 for symmetric groups. In Douglass ct al. 
(2012a) we developed an inductive approach that would lead to a proof of Conjecture 1. As an application 
of the method, we proved Conjecture 1 for dihedral groups. In this paper we implement the inductive 
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procedure and give a computational proof that Conjecture 1 holds for Coxeter groups with ranks three 
and four. The experimental evidence provided by the computations in this paper suggests that coho- 
mology encodes as yet undiscovered symmetries of the complex manifolds that arise as complements of 
Coxeter arrangements. 

Explicitly computing characters (p^, that satisfy the conclusion of Conjecture 1 can in principle be 
accomplished by testing whether 

pw = ^l-if^^„(n,)^w and = e ^ Ind^^^(„)(a„i^„) (0 < p < n) 

for each tuple (}Pw)weR. of linear characters of Cw{w) for w in TZ. The inductive approach parses 
Conjecture 1 into distinct, more manageable components known as Conjectures B and C, which we now 
describe. For a subset L of S denote the parabolic subgroup (L) of W by Wl- A conjugacy class C in 
W is called cuspidal if C fl Wl = for every proper subset L of S. Then Conjecture B describes the 
character wj^ of as a sum of characters induced from centralizers of cuspidal conjugacy classes. Note 
that is the highest degree nonzero component of ujw, because H^{M) is the highest degree non- 
vanishing cohomology group of M . Furthermore, Conjecture B also relates to an appropriate term 
of a decomposition of the regular character of W arising from a complete set of primitive orthogonal 
idempotents of the descent algebra of W . 

Conjecture B (Douglass et al. (2012a), Conjecture B). Suppose that W is a finite Coxeter group and 
that C is a set of representatives of the cuspidal conjugacy classes of W . Then for each w £ C there 
exists a linear character {p^ of Cw (w) such that 

Conjecture C is a relative version of Conjecture B for the pair {W, Wl), where Wl is a fixed parabolic 
subgroup of rank r and the overgroup W varies. It mirrors Conjecture B for the group Wl, but also 
encodes information about the embedding of Wl in its normalizer. The characters and uj^^ are 

replaced by extensions and a;£ to Nw{Wl)- The extensions p£ and a;£ are discussed in §2.1. 

Conjecture C (Douglass et al. (2012a), Conjecture C). Suppose that W is a finite Coxeter group, that 
Wl is a proper, parabolic subgroup ofW with rankr, and thatCL is a set of representatives of the cuspidal 
conjugacy classes ofWL- Then for each w £ Cl the linear character ip^, o/ CvKi, (w) in Conjecture B 
extends to a linear character <^ of Cw{w) such that 

Pl^ 2^ p^ = eaLOJl, 

where otL is the composition of det with restriction to the subspace of fixed points of Wl ■ 

It is shown in Douglass et al. (2012a) that if Conjecture B holds for W and Conjecture C holds for all 
pairs {W, Wl) where Wl is a proper, parabohc subgroup, then Conjecture 1 holds for W. 

From a computational standpoint, proving Conjecture B for a given group W requires solving three 
separate problems. 

(1) How can the character p^, be computed? 

(2) How can the character wjy be computed? 

(3) How can linear characters (pw for w in C be found so that the first equality in Conjecture B 
holds? 

In §3 we present methods to solve these problems using the GAP programming system Schonert et al. 
(1997) with the CHEVIE Geek et al. (199G) and ZigZag Pfciffer (2007) packages. This includes new 
algorithms for computing with non-broken circuit bases of Orlik-Solomon algebras of arbitrary hyperplane 
arrangements. These algorithms have been added to the ZigZag package developed and maintained by 
the second author. 
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It turns out that for groups of rank at most four, Conjecture C may be proved directly, as discussed in 
§2. Thus, as a consequence of our computations, we can state the following theorem. 

Theorem 1.1. Conjecture 1 holds for all finite Coxeter groups of rank at most four. 

Some of our current methods are sufficient to treat Conjecture B for somewhat larger groups, but are 
computationally too expensive to be able to handle the largest exceptional Coxeter groups. In addition, 
as the rank increases, the computations needed to verify Conjecture C become more complicated. In 
future work we hope to develop additional computational techniques to be able to efficiently verify the 
conjectures for groups of rank up to eight, thus verifying the conjectures for all exceptional Coxeter 
groups. 

The rest of this paper is organized as follows. In §2 we review the constructions from Douglass et al. 
(2011) and Douglass ct al. (2012a) and show how our computations lead to a proof of Theorem 1.1. 
In §3 we describe the algorithms to solve the three computational problems listed above and their 
implementation in GAP. In §4 we present the results of our computations for Conjecture B for rank 
three and four Coxeter groups. We include somewhat more information about centralizers and the 
linear characters ipw than is necessary to prove Conjecture 1. This extra information can be used to 
test hypotheses about how the characters might be chosen for an arbitrary Coxeter group. Finally, 
Conjecture C is known to hold if Wl is a bulky parabolic subgroup of W for which Conjecture B holds. 
In the appendix we list the all the bulky parabolic subgroups of finite, irreducible, Coxeter groups. 



2. Preliminaries and Main Results 

2.1. Coxeter Groups and the Orlik- Solomon Algebra. In this subsection we briefly review the 
constructions in Douglass ct al. (2011) and Douglass ct al. (2012a). Recall that an element of W is 
called cuspidal if none of its conjugates lies in a proper parabolic subgroup of W . A conjugacy class 
is called cuspidal if its elements arc all cuspidal. It follows from the fact that the proper parabolic 
subgroups of W arise as pointwise stabilizers of proper subspaccs of V that an element is cuspidal if and 
only if its 1-eigenspace has codimension \S\ in V . It is shown in Geek and Pfeiffer (2000) that up to 
the natural action of W ^ the conjugacy classes in W are parameterized by pairs (Wi,Ci), where Wi is a 
paraboHc subgroup of W and Ci is a cuspidal conjugacy class in Wi. 

Let T = { w^^sw \ s^S,w^W}he the set of reflections in W. For t in T let Ht be the hyperplane 
in V fixed by t. Let £^ be a C- vector space with basis { Ct \ t ^ T } . The Orlik-Solomon algebra A{W) is 
the quotient of the exterior algebra of E by the ideal generated by elements of the form 

(2-1) I](-l)'et,et,---g;:---et„ 

for every set {Ht^ , Ht^ , . . . , Ht^ } of linearly dependent hyperplanes. The group W acts on the exterior 
algebra by s • ej = Csts for s S and t £ T. The ideal generated by elements of the form (2.1) is 
homogeneous and VF-stable, and so A(M^) = ®p>o^^(^) a graded, skew-commutative C-algebra on 
which W acts as algebra automorphisms. We denote the image of the generator ct in A(VF) by at- 

It is known that yl(W^) is isomorphic to the cohomology ring H' {M) as graded ly-algebras (Orlik and Terao, 
1992, Chapter 3) and that Ap{W) = HP{M) = for p > n. We refer to A"(W) as the top component 
of A(VF). It is shown in Douglass (1992) that the degree of the character a;{|r afforded by A'^{W) is the 
cardinality of the set of cuspidal elements in W. It is known that the number of such elements is the 
product ei • • • e„, where ei, . . . , e„ are the exponents of W. Because \W\ = (ei + 1) • • • (e„ + 1) we see 
that the characters and have degree roughly equal |W^|/n. 

For a subset J of 5, let Xj denote the set of minimal length right coset representatives of Wj in W and 
let xj be the element J^weXj group algebra CW. Solomon has shown that the set {xj\JCS} 

is linearly independent and spans a subalgebra of <CW called the descent algebra of W (see Bergeron et al. 
(1992)). 
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Bergeron, Bergeron, Howlett, and Taylor (Bergeron et al., 1992, §7) define a basis of the descent algebra 
consisting of quasi-idcmpotcnts as follows. For subsets J and K oi S define 



Note that rriKK > since Iw G Xk for all K C S. Then the 2" x 2" matrix with rows and columns 
indexed by the power set of S in some fixed non-increasing order and with {K^ J)-entry uikj is lower- 
triangular with non-zero diagonal entries, and hence invertible. Define n^j to be the (K, J)-entry of 
the inverse matrix and put ck = ^jTIkjxj. Then bkCk ~ IkGk, where 7/<- = \{L S \ 3w G 
w~^Lw = and so each is a quasi-idempotent in CW . In particular, es = j nsjxj is an 
idempotent. By analogy with A'^{W) we call CWes the top component of CW and denote the character 
it affords by p^. It is shown in Bergeron et al. (1992) that the degree of is the cardinality of the set 
of cuspidal elements in W. 

Remark 2.1. If = Wi x W2 is reducible, then an element (^1,^2) in Wi x W2 is cuspidal if and 
only if wi is cuspidal in Wi and W2 is cuspidal in W2. It is straightforward to show that the idempotent 
generating the top component of CW is the product of the idempotcnts generating the top components 
of CWi and CW2. Therefore, the top component of CW is isomorphic to the tensor product of the 
top components of CWi and CW2. Similarly, the top component of yl(VF) is isomorphic to the tensor 
product of the top components of A(Wi) and A(W2) by the Kiinneth theorem. 

2.2. Main Results. In this subsection we state the main result (Theorem 2.2) of this paper and show 
how it leads to a proof of Theorem 1.1. 

Theorem 2.2. Conjecture B holds for all finite Coxeter groups of rank n < 4. 

Observe that \iW = Wi x W2 is reducible, then since induction commutes with outer tensor products, 
Remark 2.1 implies that Conjecture B holds for W if and only if it holds for both Wi and W2 where the 
characters (pw satisfying Conjecture B for W are the tensor products of those satisfying the conjecture 
for Wi and W2. Thus it suffices to consider the case when W is irreducible. 

Conjecture B has been proved with no restriction on the rank of W for symmetric groups in Douglass et al. 
(2011) and dihedral groups in Douglass et al. (2012a). In this paper we prove the conjecture for the re- 
maining finite irreducible Coxeter groups of rank three or four in §4 by explicitly computing the linear 
characters ipw A description of the GAP programs used in this calculation is given in §3. 

To prove Conjecture 1 for a particular Coxeter group W, we require a linear character of the centralizer of 
a representative of every conjugacy class of W. For cuspidal classes, we can use the characters satisfying 
Conjecture B. For non-cuspidal conjugacy classes, these characters are provided by Conjecture C in the 
manner which we now describe. 

Let L be a subset of S of size r. Then Wl acts on the top components of A{Wl) and CWl and we denote 
the characters of Wl afforded by these spaces by a;£ and p£ rather than by uj\^^ and p^^^ to simplify 
notation. Suppose that Conjecture B holds for Wl- Then for each w in a, set Cl of representatives of 
the cuspidal conjugacy classes of Wl we have a linear character yj^j of Cwl i^) such that 



It is shown in Konvalinka et al. (2011) that if w is a cuspidal element in Wl, then Cwiw) is contained 
in Nw{Wl) and the quotient groups Cw (w) / Cw^ (w) and Nw{Wl)/Wl are isomorphic. It is shown in 
Douglass et al. (2011) that the characters ^-nd w£ of Wl extend to characters p£ and of Nw{Wl)- 
Then Conjecture C asserts that there is a corresponding extension of each character ip.^ to Cw{w) for 
which a corresponding statement about p£ and aj£ holds. The characters and subgroups in Conjecture C 



(2.2) 



rriKj = |{ a; G Xj | a; C A' }| if J C K and niKj = if J % K. 
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are summarized in the following diagram. 



The statement that Conjecture C holds for all cases occurring in Theorem 1.1 is the following. 

Theorem 2.3. Suppose that W is a finite Coxeter group of rank at most four and that L is a proper 
subset of S. Then Conjecture C holds for the pair (VF, Wl)- 



Proof. If = Wl X W2 is reducible, then by Remark 2.1 and the comments following Theorem 2.2, 
Conjecture C holds for {W,Wl) if and only if it holds for each of {Wi.Wli) and {W2,Wl2), where 
Li,L2 C S are such that Wl = Wl^ x Wl2- Thus, we may assume that W is irreducible. 

Recall that Wl is said to be bulky in W if it has a normal complement in Nw{Wl) (see Pfciffcr and Rohrle 
(2005)). Conjecture C is proved for any W in Douglass et al. (20r2a) if \L\ < 2 or if Wl is bulky. It 
follows that the conjecture holds if W has rank three, so we may assume that W has rank four and 
that Wl is non-bulky of maximal rank. The bulky parabolic subgroups of all finite irreducible Coxeter 
groups are listed in Appendix A. The eight pairs {W, Wl) where W has rank four and Wl is non-bulky 
of maximal rank are listed in the following table. 



w 


Wl 


Bi 


A1A2 A3 


Di 


A3 


Fi 


A1A2 A2A1 


Hi 


A3 A1A2 l2{5)Ai 



In this table Ai and A2 denote subgroups of types Ai and A2 generated by reflections orthogonal to 
short roots. 

With no restriction on the rank of W, it is shown in (Douglass ct al., 2011, §7) that Conjecture C holds 
in case all factors of Wl are of type A. This only leaves the pair [H4, l2{5)Ai) to be considered. It is 
straightforward to verify that Conjecture C holds in this case. □ 



Assuming the validity of Theorem 2.2, we can now complete the proof of Theorem 1.1. It is shown in 
(Douglass ct al., 2012a, Theorem 4.7) that the characters satisfying Conjecture 1 can be taken to be 
the characters (fw satisfying Conjecture B together with the union of the sets of characters ip^ satisfying 
Conjecture C for the pair {W,Wl) as Wl ranges over a set of representatives of the conjugacy classes 
of proper parabolic subgroups of W. If W has rank at most four, these characters are provided by 
Theorems 2.2 and 2.3. Therefore, Conjecture 1 holds for all finite Coxeter groups of rank at most four. 

As stated above. Theorem 2.2 is proved by direct computation. In the next section we describe the 
algorithms used in this computation and in §4 we present the results. 



3. Implementation 



The proof of Theorem 2.2 for each irreducible Coxeter group of rank three or four consists of computing 
characters tpw so that the conclusion of Conjecture B holds. In this section we describe how the top 
component characters py^ and ujy^ as well as the characters ip^ were calculated. 

The calculations were performed using the computer algebra system GAP Schdncrt ct al. (1997). The 
CHEVIE package for GAP Geek et al. (1996) provides additional functionality for calculating with finite 
Coxeter groups W. In particular, CHEVIE provides the reflection representation of W through the 
matrices giving the action of the Coxeter generators on a vector space. 
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Recall that an element w is cuspidal if none of its eigenvalues equals 1. Thus, to determine whether w 
is cuspidal, we only need to inspect the eigenvalues of the matrix representing w in the reflection rep- 
resentation. The cuspidal classes can also be determined using the CuspidalClasses function supplied 
by the ZigZag package Pfciffcr (2007). 

3.1. Computing the top component character of CW. Recall from §2 that the top component 
character of CW is the character afforded by the left ideal CWes, where es = J2 ''^Sjxj and the 

coefficients nsj are entries of the matrix (tikj) = (rriKj)^^, where rnxj is as in equation (2.2). 

Let Ci, C2, . . . , Cm be the conjugacy classes of W and let Wi G for 1 < i < m. By Exercise 16 of 
(Curtis and Reiner, 1981, §9) we have 

Pwim) = \Cw{wi)\ ^ where es = ^ a^w. 

w£Ci w£W 

Here we have used the fact that Pwi'^i) = since every element of a finite Coxeter group is 

conjugate to its inverse. For w'mW set X'(w) = { s G 5* | £{sw) < i{w) }. Then Xj = {w € W \ Viw) C 
S\J} and ayj — ^ nsj- Therefore, 

V(w)<ZS\.J 

(3.1) Pw{'u^^) = \Cw{w^)\Y,nsJ\C,r^XJ\ 

JCS 

and so the character can be computed using the following procedure: 

(1) Compute the coefficients jisj for all JCS. 

(2) Compute n Xj| for all 1 < i < s and all JCS". 

(3) Compute Py^/{xi) using equation (3.1) for all 1 < i < m. 

GAP and CHEVIE provide functions for computing conjugacy classes and centralizers in Coxeter groups. 
Using the ZigZag package, the matrix {rriKj) — {nKj)~^ can be calculated with the method call 
Call (DescentAlgebra(W) , "Mu"), while the sets T>{w) and Xj can be calculated using the functions 
DescentClass and ParabolicTransversal. The sizes of the intersections \Ci Cl Xj\ for all 1 < i < to 
and all J C 5* can be calculated by looping once over the elements of W. 

3.2. Computing the top component character of A(VF). We calculate the character wj^ by explic- 
itly calculating the trace of the representing matrices of W on the top component of A(W^). To perform 
this calculation, we need (1) a basis of the top component and (2) a method for writing an arbitrary 
product at^at2 ■ ■ ■ dtp in yl(VF) as a linear combination of basis elements in the given basis. We use the 
so-called non-broken circuit basis of A(W^) described below. The method may also be applied to compute 
the character of the representation of W on Ap{W) for any p. 

Recall that the generators at of j4(W^) are indexed by the refiections t £ T. li Ht denotes the 1-cigenspace 
of t for t in T, then t i — > Ht describes a canonical bijection between T and the set of hyperplanes in 
the arrangement of W . In particular, the set T indexes the hyperplanes in the arrangement of W . 

The following constructions apply more generally to the Orlik-Solomon algebra A(^) of any essential 
hyperplane arrangement A = {Ht \t £ T} indexed by a finite set T in an n-dimensional vector space. 
See §3.1 of Orlik and Tcrao (1992) for more information about the algebras A{A). 

3.2.1. The non-broken circuit basis of the Orlik-Solomon algebra of an arrangement. Let iJ be a sequence 
Ht^ , iJtj , . . . ,Ht of hyperplanes. Then H is called a circuit if H is dependent and Ht^ , . . . , Ht , . . . , Ht 
is independent for each 1 < j < p. Note that GAP can easily test whether a tuple of vectors is linearly 
independent using linear algebra functions such as Raink. Thus, once a set of linear functionals defining 
the hyperplanes Ht has been fixed, it is possible to test whether _ff is a circuit. 

Now fix a total order on T and suppose that the sequence H satisfies ti < t2 < ■ ■ ■ < tp. Then we call 
H a broken circuit if Ht^ , Ht2 , ■ . ■ , Ht^ , Ht is a circuit for some hyperplane Ht with t > tp. We call H 
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a non-broken circuit if no subsequence of iJ is a broken circuit. Notice that the empty sequence is a 
non-broken circuit. It is shown in Theorem 3.43 of Orlik and Terao (1992) that 

(3.2) B={ at2 ' ' ' O'tp I -ffti 7 , . • . , Ht^ is a non-broken circuit} 

is a basis of A{A). By construction B D Ap{A) is a basis of Ap{A) for 1 < p < n. Therefore B Ci A"(^) 
is a basis of the top component of A{A). 

Remark 3.1. If _ff is dependent, then any minimal dependent subsequence of is a circuit. Removing 
the last term of such a subsequence results in a broken circuit. This also shows that a non-broken circuit 
is independent. 

Observe that a sequence contains a broken circuit if and only if it contains a minimal broken circuit. 
Therefore, to identify the non-broken circuits, it is sufficient to identify the set of minimal broken circuits. 
We identify the minimal broken circuits together with the non-broken circuits in Algorithm NBC below. 
In the algorithm and in the following justification, we denote by H, Ht the sequence of hyperplanes 
obtained from the sequence H by appending the hyperplane Ht- 

Algorithm NBC (Non-broken circuit basis) This algorithm takes as input a set A= {Ht \ t GT} oi 
hyperplanes indexed by a totally ordered set T. It returns a non-broken circuit basis B of the Orlik- 
Solomon algebra A{A) and the set Ai of minimal broken circuits. 

initialize B ^ 0, ^ 0, g ^ {()} 
vifhile Q 7^ do 

remove the first clement H — Ht^ , Ht^ , • . • , Ht^ of Q 
if H, Ht is independent for all t > tp then 
append H to B 

append H, Ht to Q for every t such that t > tp 
else 

append H to if H does not contain any sequence in A1 as a subsequence 
endif 
done 

return B,M. 

Algorithm NBC is justified as follows. Throughout the procedure we maintain a queue Q of sequences 
that remain to be considered. Initially Q contains only the empty sequence. The procedure terminates 
when Q is empty. At every step Q has the following properties. 

(1) Each sequence Ht^ , Ht^ , . . • , Ht^ G Q satisfies ti < t2 < ■ ■ ■ < tp. 

(2) Each sequence iJ G Q is independent. 

(3) If the first sequence in Q has length p, then all minimal broken circuits and all non-broken circuits 
of length less than p have been discovered. 

In Algorithm NBC suppose that the sequence H removed from Q is such that H, Ht is dependent for 
some t > tp. Then H,Ht contains a circuit as a subsequence by Remark 3.1. At this point, all the 
minimal broken circuits that are shorter than H have been discovered by (3), so if none of these is a 
subsequence of H , then the entire sequence H, Ht must be a circuit so that _ff is a minimal broken circuit. 

On the other hand, suppose that H,Ht is independent for all t > tp. Then each of the sequences H,Ht 
for t > tp is appended to Q. Note that H,Ht satisfies conditions (1) and (2) above because t > tp, while 
(3) holds because sequences are always added to the end of Q and hence appear after all the sequences of 
shorter length. At this point H is added to B. This is justified by the observation that if on the contrary, 
H contains a broken circuit H' = Ht-_^ , Ht-,^ , . . . , Ht-^ as a subsequence, then Ht^ , Ht^, ■ . ■ , Ht^^ (and 
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hence H) would never have been added to Q, since Ht^ , , ■ • ■ , Ht^ , Ht is dependent for some t > ti^, 
namely the t for which Ht completes H' to a circuit. 

It remains to show that \i H ~ Ht^ , Ht^ , . . . ,Ht is any non-broken circuit (or respectively, any minimal 
broken circuit), then H will be added to B (or respectively, to A4) at some stage. For this, it suffices to 
show that H will be added to Q at some point, because as shown above, H is identified as a non-broken 
circuit (or respectively, a minimal broken circuit) when it is removed from Q. Observe that for all q < p 
and all t > tq the sequence -ffti, . . . ,Ht^,Ht is independent, since otherwise H would contain a broken 
circuit by Remark 3.1. Therefore, each of the sequences Ht^^ . . . , Ht ,Ht is added to Q. In particular 
each sequence Ht^ , ■ ■ ■ , Ht^ , ^^t,+i with q < p is added to Q, so H itself is added to Q. 

3.2.2. Expressing a product as a linear combination of basis elements. We now consider how to express 
a product a ~ at^at2 ■ ■ ■ o-tp of A(^) in terms of the basis B returned by Algorithm NBC. If a is not an 
element of the basis B then H = Ht^ , ■ ■ ■ , Ht^ must contain a broken circuit as a subsequence. More 
specifically, it must contain a minimal non-broken circuit H' € M, which we can identify directly by 
comparing all the elements of M to H. Since H' is a broken circuit, we can find a hyperplane Ht such 
that H' , Ht is a circuit. The possibility arises that Ht is already an element of H . In this situation a ~ 
since H contains the dependent subsequence H',Ht. Otherwise we use (2.1) to express a in terms of 
elements corresponding with lexicographically larger sequences of the same length. Namely, multiplying 
both sides of 

• ■ • = E(-i)'%i • • • • • ■ °* 

k=l 

by the remaining factors of a results in a on the left side and elements of ^(.4) on the right side which 
can be expressed in terms of B by induction. 

It is straightforward to implement the recursive procedure just described using standard functions in 
GAP. 

3.3. Choosing linear characters of the centralizers. Let {ci, C2, . . . , Cg} be a list of representatives 
of the cuspidal classes of W. To find linear characters tpa of Cw{ci) that satisfy the first equality in 
Conjecture B, we proceed in three steps. 

(1) Find the linear characters ipci,j of the centralizer C'w{ci) for 1 < i < s. 

(2) Find the decomposition of each induced character j as a sum of irreducible characters of W. 

(3) Use the exact packing algorithm described below to find a set {ji, . . . so that X]i=i fciji = 

w 

Pn- 

GAP and CHEVIE provide tools to compute linear characters and to decompose induced representations. 
To complete the third step we exploit the fact that the irreducible characters of W form a basis of 
its character ring to convert the problem into an exact packing problem. Namely, the character x of a 
finite-dimensional representation of W can be uniquely expressed as a sum x = Sj^i ''^jXjj where xi, 
. . . , Xm are the irreducible characters of W and nj is the multiplicity of Xj as a constituent of x, given 
by the intertwining number {XjXj)w- Thus, the top component character pjy of CW is given by an 
m-tuple of multiplicities, say g = {gi, . . . ,gm) G N™, where N denotes the set of non-negative integers. 
Similarly, for each i the induced character Indp^^.-j (Pa.j is determined by an m-tuple of multiplicities. 
Let Li C N™ be the set of these vectors. Therefore, to find characters (fiaji such that — ji 
we need to enumerate the elements of the set 

E{g; Li, . . . , L,) = I (€i, . . . , 4) 6 ii X • • • X I ^ = gj . 

This exact packing problem is solved for s > recursively by the formula 

Eig; Li, . . . , L,) = [J {{£,,£2, • ■ • ,4) | (h, ...,£s)eE{g~ 4; ^2, ■ • ■ , L,)} . 
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Here we write x < y for x,y £ N™ if Xi < yi for all 1 < z < s where x = {xi,X2, ■ ■ ■ ,Xm) and 
y = (yi, 2/2, • ■ • , 2/m)- When s = 0, note that E{g; ) is the empty set if g 7^ 0, while E{g; ) consists of the 
empty sequence if 5 = 0. The set E{g; Li, . . . , L^) corresponds with a set of paths in a labeled, rooted 
tree with labeled edges as follows. The nodes and edges of this tree are labeled by vectors in N™. The 
root of the tree is the goal vector g. If i > and v is the label of a node at distance i — 1 from the root, 
then the children of this node are labeled by the vectors v — ii such that £i G Li and v — ii > 0. The 
directed edge from v to v — ii is labeled by ii. Then the leaves at distance s from the root and labeled 
by the zero vector are in bijection with E{g] Li, . . . , Lg). The solution (£1, . . . , is) corresponding to such 
a leaf is simply the sequence of labels on the path from the root to that leaf. 

For each permutation a of {1, . . . , s} there is a natural bijection between the sets E{g; ii, . . . , Lg) and 
E{g; Lc(i), ■ . ■ , L^(^s))- However, the trees corresponding to these sets can differ in size, and thus be 
more or less expensive to compute. The ZigZag package contains an efBcient implementation of the 
construction just described in the form of the function ExactPackings. 

As an example, in the group W{F4) there are s = 9 cuspidal conjugacy classes and the lists Li, . . . , 
Lg contain 4, 8, 3, 8, 5, 5, 6, 12, 4 elements. The ZigZag implementation finds the unique solution by 
constructing a tree with 24 vertices, a considerable improvement over testing each of the approximately 
5, 500, 000 elements of Li x • • • x Lg. 

4. Proof of Theorem 2.2 

In this section we present the results of our computations for the Coxeter groups of types B3, H3, B^, 
^4, and -ff4, thus verifying Theorem 2.2 for irreducible Coxeter groups of rank three and four. In 
particular, for each element w in a set of representatives of the cuspidal conjugacy classes we find a linear 
character i^^u of Cwiw) so that the conclusion of Conjecture B holds. 

A general method for constructing linear characters of ccntralizcrs is as follows. For w va W and 
C an eigenvalue of w on V, let ^^(C) denote the C-eigenspace of w. Then Cw{w) acts on and 
y c\ci{y\E(QY defines a linear character of Cw{w) for each natural number p. Denote this character 
of Cw{w) by (det \e(qY- 

It turns out that many of the characters ip^ satisfying the conclusion of Conjecture B arise from the 
construction just described. For example, if it; is a regular element in W and E(C,) is a regular cigcnspace 
of u>, that is, such that E(C,) % Ht for all t in T, then with one exception, the character is equal 
(det \e{c,)Y some p > 0. The exception is the class labeled by the partition 22 in type (see §4.1.2). 

We say that a conjugacy class in W is regular if it contains a regular element. In all the groups we 
consider below, the longest element is central and the character is the sign character of W . Thus 
Wo is regular and i^wo = det |£;(-i). The Coxeter class is well-known to be a regular class. If u> is a 
Coxeter element, then it acts on its cigcnspace E(Q as a cyclic group of order \w\, where C is a primitive 
it;|*^ root of unity. It turns out to always be the case that Lp^^ — (det \e(c,)Y ^ but it can happen that 
p^l. 

The rest of this section is devoted to giving the following information for each finite Coxeter group of 
rank 3 or 4. 

(1) For each w in a set of representatives of the cuspidal conjugacy classes of VF, 

• a generating set Gu, for Cw{w), 

• a character ip^ of Cw{w), and 

• the character values ipw{g), for g in Gw 

(2) A table containing the values of the characters and w^, as well as Ind^^^-j for each 
representative w. In all cases we see that 

Pw = Ind^w(„) ip.^ = euj'^ 
tuen 
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as asserted in Theorem 2.2. In these tables, the rows are indexed by the characters Ind^^^^-j Lp^ 
(denoted simply by ^w)^ Piy, and w^, and the columns are indexed by the conjugacy classes of 
W. 

(3) When w is regular we identify the complex reflection group given by the action of Cwiw) on a 
regular eigenspace E(C,) and when possible, we compare the character Lpyj with det \e(Q- 

The following notation is in force. The cyclic group of size n is denoted by Z„ and the symmetric group 
on n letters is denoted by Sn- For ri > 1 we denote the primitive complex m}^ root of unity e^'^'/" by C„. 
As in the proof of Theorem 2.3, the labels Ai and A2 denote subgroups of types Ai and A2 generated by 
reflections orthogonal to short roots. The same convention applies to D^^ in W{F4). We denote partitions 
as strings of numbers, without commas, written in non-decreasing order. Finally, when w lies in more 
than one Coxeter group, for example w € W{B3) C W{B4), and we wish to compare the characters of 
ccntralizers of w in different groups, we decorate the symbol (p^, with a superscript giving the type of 
the group in which w lies. 



4.1. W of type B. Assume now that V is the reflection representation of = W{Bn) with n > 2 and 
let {vi, . . . ,Vn} be a basis of V. We view W as acting on V by signed permutations of { ui, . . . , w„ }. 
Namely, the Coxeter generators si, S2 . . . , s„ are given by 

= S f / ! and s,{vk) ^ { Vi-i, k = i for j > 1. 




The Dynkin diagram of W{Bn) is •= 




2 3 n-l " 

For 1 < i < J < ri we define elements ti and s^j- by 

ti{vk) ^\ ^" f * and Si^jivk) = 

It is well-known that the conjugacy classes in W{Bn) are indexed by double partitions /x.A of n. Namely, 
if /i = • • • A*<j and A = A1A2 • • • Ap are such that Ylt=i l^i + = "-j then elements of the 

conjugacy class indexed by have q "positive" cycles of lengths fii,...,fiq and p "negative" cycles 
of lengths Ai, . . . , A^. If /i or A is the empty partition, then it is omitted from the notation. With this 
labeling, the cuspidal conjugacy classes arc indexed by the double partitions of the form .A. Since we 
only consider cuspidal classes, we write A instead of .A. See (Geek and Pfeiffer, 2000, §3.4) for more 
details. 

Fix a partition A = A1A2 • • • Ap of n. Set ti = and for i > 1 define = Ai + • • • -I- Xi-i. Then 
Ti + Xi = Ti+i and Tp+i = n. For I < i < p define 

in W. Then a has order 2Ai and acts on the set {wxi+i, • • • , Vn+i} as a "negative A^-cycle." Define 

wx = C1C2 ■ • ■ Cp. 

Then wx is a representative of the cuspidal conjugacy class labeled by A. For each i such that Ai = Ai+i 
define 

Xi — Sri + l,ri + i + lSri+2,ri + i-|-2 ' ' • Sri + i,ri+2 ■ 

It is straightforward to check that Xi centralizes wx and that Cw{wx) is generated by 

{ci|l<i<p}U{xi|l<i<p, Ai = Xi+i }. 
If A has rrii parts equal i, then Cw{wx) = Ilm >o ' Sn^. 

It follows from the definition of wx that if A is the partition with all parts equal 1, then wx is the longest 
element wq of W. If A is the partition with the single part n, then wx is a Coxeter element. To simplify 
the notation, the character tpm^ of Cwiwx) is denoted simply by ipx- 
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4.1.1. W = W{B3). The cuspidal conjugacy classes are labeled by the partitions 111, 12, and 3. Char- 
acters ifx satisfying the conclusion of Conjecture B are given in the following table. For each partition 
A, the table lists the isomorphism type of Cwiwx) in the second row, the generators of Cwiw\), using 
the notation from §4.1, in the third row, and the values of (f\ on the generators in the fourth row. When 
(fx is the sign character, we denote it by e and omit the character values. 



A 


111 


12 


3 


Cw{wx) 


W 


Z2 X Zi 


Ze 


Generators 


S 


Ci C2 




fx 


e 


-1 -1 


Ce 



The classes 111 and 3 are regular and 933 = det \e{C6)- 

The values of the characters (p^ together with and ui^y ^"^^ given in Table 1. 





111. 


11.1 


1.11 


.111 


12. 


1.2 


2.1 


.12 


3. 


.3 


e = V^iii 


1 


-1 


1 


-1 


-1 


1 


1 


-1 


1 


-1 


fl2 


6 


-2 


2 


-6 




-2 




2 






^3 


8 






-8 










-1 


1 


Pw 


15 


-3 


3 


-15 


-1 


-1 


1 


1 








15 


3 


3 


15 


1 


-1 


1 


-1 







Table 1. The characters Lp^ , py^, and for WiB^) 



4.1.2. W = W{B4). The cuspidal conjugacy classes are labeled by the partitions of 4. With the same 
conventions as for W^(i?3), characters ipx satisfying the conclusion of Conjecture B arc given in the 
following table. 



A 


1111 


112 


22 


13 


4 


Cw{wx) 


W 


{Z2 I S2) X Z4 


Z4IS2 


Z2 X Ze 


Zs 


Generators 


S 


Cl Xl C3 


Cl Xl 


Cl C2 


W4 


fx 


e 


-1 -1 -1 


-1 -1 


-1 Ce 


-1 



The regular classes are 1111, 22, and 4. In contrast with the Coxeter class in type B3 where ip^ = 
dct |£;(f6), in this case we have (p^ = (det |_E((;g))^. It is easy to see that if C is any primitive fourth root 
of unity, then Cw(w22) acts on the two-dimensional, regular eigenspace E(Q as the complex reflection 
group G(4, 1, 2) = Z4I 82- The eigenvalues of ci and xi on E{() are {1, C} and {1, —1}, respectively. 
Thus det \e{c) takes the values C and — 1 at ci and xi while (p22 takes the value —1 at both ci and xi. 
It follows that ip22 is not equal to any power of dct 

The values of the characters ip^ together with p^, and uj^^ are given in Table 2. 

4.2. W of type D. As above, V has basis {vi, . . . ,Vn}- We consider elements oiW = W{Dn) as acting 
as signed permutations of {«!,...,?;„} with even number of sign changes. Then W{Dn) is a normal 
subgroup of W{B„) of index 2. The Coxeter generators of W{D„) are s'l, S2, ■ ■ ■ ,Sn where S2, . . . , Sn are 
the last 71 — 1 Coxeter generators of W{Bn) defined in §4.1 and s'l is given by 

{-V2, fc = 1 
-vi, k = 2 
Vk, fc^l,2. 
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nil. 


111.1 


11.11 


1.111 


.1111 


112. 


11.2 


12.1 


1.12 


2.11 


e = 1^31111 


1 


-1 


1 


-1 


1 


-1 


1 


1 


-1 


-1 


<^112 


12 


-6 


4 


-6 


12 


-2 






2 


-2 


¥'22 


12 




4 




12 




-4 








<Pl3 


32 


-8 




-8 


32 












ip4. 


48 








48 












A 

Pw 


105 


-15 


9 


-15 


105 


-3 


-3 


1 


1 


-3 


4 
i^W 


105 


15 


9 


15 


105 


3 


-3 


1 


-1 


3 



.112 


22. 


2.2 


.22 13. 


1.3 


3.1 


.13 


4. 


.4 




1 


1 


-1 


1 1 


-1 


-1 


1 


-1 


1 


((Jiiii = e 






2 


-4 












^^112 


-4 


-4 














2 


V22 








• -1 


1 


1 


-1 














8 










-4 


ip4 


-3 


-3 


1 


5 








-1 


-1 


4 


-3 


-3 


-1 


5 








1 


-1 


4 



Table 2. The characters i^^Ti Pw^ ^^^d o;^ for VF(B4) 



Then s'l = S1S2S1, where Si is the first Coxeter generator of W{Bn)- The Dynkin diagram of = W{Dn) 
is 




2 



Because W{Dn) is a normal subgroup of W{Bn); it is a union of conjugacy classes of W{Bn)- The 
conjugacy class of W{Bn) labeled by the double partition /i.A of n lies in W{Dn) if and only if A has an 
even number of parts. Moreover, an element in W{Dn) is cuspidal if and only if it is cuspidal in W{Bn) 
and cuspidal classes do not fuse, so the cuspidal conjugacy classes of W{Dn) are labeled by partitions 
of n with an even number of parts. For such a partition A we take w\ to be the representative of the 
conjugacy class of W{Bn) chosen in §4.1. Then the centralizer in W{D„) of wx is the intersection of 
W{Dn) and the centralizer of w\ in W{Bn). See (Geek and Pfeiffer, 200U, §3.4) for more details. 



4.2.1. W = W{D4). The cuspidal conjugacy classes are labeled by the partitions 1111, 22, and 13. All 
three classes are regular. Each of these conjugacy classes is also a conjugacy class in the larger group 
W{B4), and as remarked above, Cw{w\) = W Ci C\Y(^Bi){f^x)- One might conjecture that the character 
of 1^^" of CvK(r>4)('"^A) is the restriction of the character of ip^"^ of Ci4'(B4)(^a)- This turns out to be the 
case for the class of wq labeled by 1111 and for the Coxeter class labeled by 13, but not for the class 
labeled by 22. 

Let W22 = s'l S3 s'l S2 5354- Using the notation introduced in §4.1 we have ^122 = C1C2. The centralizer of 
W22 in W^D^) contains the generator xi of the centralizer of 'W22 in WlB^), but not the generator ci. 
Rather, Cn/(£)^)(it;22) is generated by u)22, a^i, and the involution SpS2. The character (^22 maps each of 

these generators to —1. Notice that (^9^2' (^'^22) = ('^22' (^^"22)) ■ 
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With the same conventions as for W{B3) , characters (p\ satisfying the conclusion of Conjecture B are 
given in the following table. 



A 


1111 


22 


13 




W 


(Z4 X Z2) X S2 




Generators 


s 


W22 S[S2 Xi 






e 


-1 -1 -1 


Ca 



For the Coxeter class 13 we have (pis = (det |_b(C6))^- Let C be a primitive fourth root of unity. Using 
(Springer, 1974, Theorem 4.2) it is easy to compute that if ^ is any primitive fourth root of unity, 
then C^y(ii;22) acts on the two-dimensional, regular eigenspace E{() as the complex reflection group 
G(4, 2, 2) ~ {Z4 X Z2) X 52- The eigenvalues of W22, SiS2, and xi acting on E{() arc {(, (}, {1, —1} and 
{1,-1}, respectively. Thus 1^922 = det 

The values of characters (pY together with pyy and are shown in Table 3. 





1111. 


11.11 


.1111 


112. 


1.12 


2.11 


22.+ 


22.- 


.22 


13. 


.13 


4.+ 


4.- 




1 


1 


1 


-1 


-1 


-1 


1 


1 


1 


1 


1 


-1 


-1 




12 


-4 


12 








-4 


-4 


4 










^13 


32 




32 














-1 


-1 






Pw 


45 


-3 


45 


-1 


-1 


-1 


-3 


-3 


5 






-1 


-1 




45 


-3 


45 


1 


1 


1 


-3 


-3 


5 






1 


1 



Table 3. The characters , p^, and for WiD^) 



4.3. W = W{Fi). The Dynkin diagram of W is T 2 ' ' 3 4 • We label the conjugacy classes of W 
using Carter's labeling Carter (1972). This is also the labeling used by the CHEVIE package. There are 
nine cuspidal conjugacy classes. Their Carter labels are 

AAi, Di, D^iai), C3A1, A2A2, Fi{ai), F4, A3A1, and 

For each label d above we denote the representative of the class labeled d by Wd and the character of 
Cw{wd) satisfying Theorem 2.2 by (pd- The classes labeled by iAi, F4, and B4 are self-centralizing and 
we consider them first. 

4Ai: The class labeled by AAi is {wq}- We take ^aAi = £• 

F4: This is the Coxeter class. Coxeter elements have order 12. We take WF4 to be any Coxeter 
element and define (pp^ by (pFiiwrJ = Ca- Clearly, ippi = (det \e{Ci2))^- 

B4 : This class is regular and contains the Coxeter elements in the maximal rank subgroups of W of 
type B4. Then Cw{wBi) = CiY(B4)iwB4) is cyclic of order 8, where WB4 denotes the element W4 

from §4.1.2. Define ipB^ by ipBiiwBi) ~ Ci- We see from §4.1.2 that (p^^ = ("^^i) ' addition, 
= (det \e{Cs))^- 

D4: This class contains the Coxeter elements in the maximal rank subgroups of W of type D4 
and B3A1 (see Douglass et al. (2012b)). It also contains the class labeled by the partition 13 
in the maximal rank subgroups of W of types B4 and D4. In W{D4) the centralizer of W13 is 
isomorphic to while in W{B3Ai) and W{B4) the centralizer of W13 is isomorphic to Zq x Z2. 

Notice that because wq is central in W , multiplication by wq permutes the conjugacy classes of 
W and Cw{wwo) = Cw{w) for all w S W. In this case, multiplication by wq sends the class 
labeled D4 to the class labeled A2 containing siS2- Thus we can take lojj^ — siS2Wq. Extending 
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the Dynkin diagram of W as in the Borel-De Siebenthal algorithm Borel and Siebenthal (1949) 
by adjoining the reflection S21 corresponding to the highest short root results in the diagram 

• • ^/ » • • 

1 2 3 4 21 ■ 

The subgroup generated by {54, S21} is a parabolic subgroup of type A2 and 

We define ipo^ by '^_d4|s3 ~ £53 and (pOiiwDi) = (3- Notice that using §4.1.2 and §4.2.1 we have 

1)4(01): This class is regular and contains the conjugacy classes labeled by the partition 22 in the 
maximal rank subgroups of W of types and D4. It also contains the Coxeter elements in the 
maximal rank subgroup of W of type i?2-B2. To find a representative of this class and compute 
its centralizer we extend the Dynkin diagram of W by adjoining the reflection S24 corresponding 
to the highest long root. The resulting diagram is 

■M, ? 2 ' 3 4 

and consider the maximal rank subgroup W{B4) generated by {S24, si, S2, sa}- Recall from 
§4.1.2 that the centralizer of ^22 = in W{B4) is generated by ci and xi. Translating from the 
B4 labeling to our current labeling, we set 

W22 = S3S2S1S2S3S2S1S24, ci = S3S2, and Xi = SiS2S24Si- 

Then u'22 lies in the conjugacy class we are considering and Cv(/(S4) (^22) = {ci,xi). Although 
'W22 would be a natural representative of 1)4(01), it is more convenient to define wu^(^ai) to be 
the conjugate S1S2S1W22S1S2S1 of W22 because then wj^^f^^ii) will commute with the representative 
WX2A2 <^hosen below. Define c'^ = S1S2S1C1S1S2S1 and x[ = siS2SiXiSiS2Si. Then Cw{w£)^(^ai)) 
is generated by {c[, x[,wj^^J. 

Define ipDi(ai) by 

<^r>4(ai)(ci) = -1, <^D4(ai)(a;'i) = 1, and ^_D4(ai)(u;^^^J = 1. 

Notice that using §4.1.2 and §4.2.1 we have 

^I)4(ai)("'i?4(ai)) = Vf2'('«22) = (^^2" («^22 ) )^ ■ 

Using (Springer, 1974, Theorem 4.2) it is easy to see that Cw{wD^{ai)) acts on its C4-eigenspace as 
the complex refiection group Gs ■ This group may be described by the diagram ® ® where 

c = c'l and d = S2S3S4S3. Then (pD^i^ai){c) = tpDi{ai){d) = -1. Also, ^PDiiai) = (det |£;(C4))^- 

C3A1: This class is regular and contains the Coxeter elements of the maximal rank subgroups of W 
of types C3A1 and D4 (see Douglass et al. (20121))). In particular, this class is the image under 
the graph automorphism of W of the class labeled by D4 so the centralizers of elements of both 
classes are isomorphic to x ^3. We put wcsAi = S3S4W0 and compute its centralizer using 
the same technique used for the class labeled by D4. We define ipcaAi by (pcsAiiwcaAi) = Ca 
and tpcsAilsa = e- 

A2A2: This class is regular and contains the Coxeter elements of the reflection subgroups of W of 
type A2A2. We take w^^^^ = S1S2S4S21 (see (4.1)). We noted above that w_D4(ai) was chosen 
so that ^ and W]ji{ai) commute. Obviously S1S2 and S4S21 centralize Wj^ ^ and generate 
an elementary abelian subgroup of Cw{wj^^^^) of order 9. Then Cwiw^^^^) is generated by 
{siS2,S4S2i,W£,4(ai)}. Define (p^^^^ by 

'^^212(^1*2) = Ca, </3^^;5:^(s4S2i) = Ca, and ^^^;^^{wD^ia^)) = 'i^- 

Then ^a^a^^^a^aJ = d- 
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Using (Springer, 1974, Theorem 4.2) it is easy to see that Cw{wj^^^^) acts on its Cs-eigenspace as 
the complex reflection group . This group may be described by the diagram where 
a = siS2 and b = S2S3S2S3S4S3. Then </5a2A2(") = '^A2A2(^) = ^3- Also, v?^^^^ = dot \e[C3)- 

Fi{ai): This class is regular and contains none of the elements of any proper reflection subgroup 
of W. The image of this class under multiplication by wq is the class labeled by ^2^2- Thus, 
C'w (wF4(ai)) = C'w (w^^^^y We take Wp^iai) = '^^aAa'^o and (pF^ia,) = Va^a^- Then WF^^^a^) 
has order six because w^^X-, order three, so the ^e-eigenspace of Wp^(^ai) is equal to the C3- 
eigenspace of w^,^^^. Therefore, Cw {wFiiai)) acts on its Ce-eigenspace as the complex reflection 
group Gs and •^Fi(ai) = (det \E(Ce)f- 

A^Ai: This class contains the Coxeter elements in the reflection subgroups of W of types ^3^1, 
A1A3, 2A1B2, and 2A1B2 (see Douglass et al. (2012b)). In addition, the image of this class 
under multiplication by wq is the class labeled B2 containing S2S3. The reflections S21 and S24 
corresponding to the highest short and long roots generate a subgroup of W of type B2. Taking 
^AaAi = we have 

^wiWj^^X,) = (^AaAi) ^ (S21,S24) =^ X ^(^2). 

Define (^^^^^ by ^a,aS^a,aJ = -1 ^nd ^a,a^\w{b,) = ew(B,)- 



With the same conventions as for W{B-i)^ characters ipd satisfying the conclusion of Conjecture B are 
summarized in the following table. 



d 


4Ai 


Da 


^4(ai) 


G3A1 


A2A2 




Fi 


A-iAi 


B4 


Cw{wd) 


W 




Gs 


X ^3 


G5 


G5 


Z\2 


X W(B2) 


Zs 


Generators 


S 




c d 


WC3A1 * 


a b 


a b 


WFi 


^A,M * 


WBi 




e 


C3 £ 


-1 -1 


C3 e 




Cs C3 


C3 


-1 e 





The values of the characters ip^ together with and uj^ are given in Table 4. 

4.4. W of type H. We label the conjugacy classes Gi, G2, . . . and choose representatives wi,'W2, ■ ■ ■ as 
in Geek and Pfeiffer (2000) and in CHEVIE. For each cuspidal class Ci we write the character ip^^ as (pi. 
When the index i is fixed, we frequently denote \wi\ by d. 

AAA. W = W{H3). The cuspidal classes are Gg, Gs, Gg, and Giq. All these classes are regular. 

Gg: d = 10 and Cw{wq) = {wq). Define fe{wQ) = Cio- Then ipQ = det \e{(:io)- 
Cs: d = 6 and Cwiws) = (ws)- Define (psiws) = Ce- Then (ps = det IsiCe)- 

Gg: d = 10 and Cwiwg) = (wg). Define (/?g(?i'g) = Cio. The elements and wg are related by 
W9 = Wq. Thus the Cfg-eigenspace of wg coincides with the Cio-eigenspace of wq, and we have 

Giq: The element wiq = wq is central and we take 1^10 = £• 
The values of the characters ipf^ together with and u!"^ are given in Table 5. 
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Ao 


4Ai 


2Ai 


A2 


D4 




A2 




712^2 


i^4(ai) 


i^4 


Ai 3Ai 


e = 1^4.4 1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


-1 -1 




32 


32 




-1 


-1 




2 


2 


-4 


-4 








12 


12 


4 






8 






6 


6 


2 






32 


32 




2 


2 




-1 


-1 


-4 


-4 




-8 -8 


VA2A2 


16 


16 






—2 


8 


—2 


—2 


7 


7 


_1 






16 


16 




-2 


-2 


8 


-2 


-2 


7 


7 


-1 




VF4 


96 


96 








16 






-6 


-6 


-2 






36 


36 


4 






-12 












-6 -6 




144 


144 








-24 














4 

Pw 


385 


385 


9 


-2 


-2 


5 


-2 


-2 


7 


7 


-1 


-15 -15 


4 


385 


385 


9 


-2 


-2 


5 


-2 


-2 


7 


7 


-1 


15 15 






A1A2 


C3 


A3 


Ai 2A1A1 




B3 B2A1 AiAi 


B2 AsAi 








-1 


-1 


-1 


-1 


-1 


-1 


-1 


-1 


1 


1 1 



-15 
15 



-15 
15 




V4Ai = ' 

VC3A1 
'^A2A2 

^A^A, 



4 

Pw 

4 
i^W 



Table 4. The characters ip^ , p'\^, and u^,, for W{F4) 





Ci 


C2 


C3 


C4 C5 






Cg 




C'lo 




12 








~v 


V 




-/i 


-12 




20 






• -1 






1 




-20 




12 








-M 








-12 


e = ^Pio 


1 


-1 


1 


1 1 


-1 


1 


-1 


-1 


-1 


Pw 


45 


-1 




1 










-45 


^w 


45 


1 




1 










45 



Table 5. Induced characters W[Hz): M = Cs + C51 = Cl + Cl 



4.4.2. W = Wiji^). The cuspidal classes, the order of their elements, and the sizes of their centralizers 
are Hsted in the next table. 



w 


\w\ 


\CwW)\ 


w 




\Cw{w)\ 


w 


\w\ 


\Cw{w)\ 


w 


\w\ 


\Cw iw)\ 


Wll 


30 


30 


Wi9 


10 


50 




6 


36 


W30 


10 


600 




20 


20 


W21 


10 


100 


W26 


5 


600 


W31 


10 


100 


t«15 


15 


30 


W22 


15 


30 


W27 


5 


50 


W32 


3 


360 


W\1 


12 


12 


W23 


20 


20 


W2S 


30 


30 


W33 


5 


600 


W\i 


10 


600 


W24 


6 


360 


W29 


4 


240 


W34 


2 


14400 



COMPUTATIONS FOR RANK THREE AND FOUR COXETER GROUPS 
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For i = 11, 14, 17, 23, 28 each of the elements Wi is self-centralizmg and regular. We define (pi{wi) = 
in all cases. Then, ipi = (det \E{Cd))^ * = 1^, 17. For i = 23 we have d = 20, i?(C2o) ^ regular 
eigenspace, and (p23 = (det For i = 28 we have d = 30, ^'(Cso) is a regular eigenspace, and 

For i = 15, 22 we have d = 15 and Cw{wi) ~ (woWi) ^ Z2 ^ (wi). These classes are regular. We define 
(pi{'WoWi) = Ci5 in both cases. For i = 15, i?(Ci5) is a regular eigenspace. Notice that, since C15 = (Cso)^^: 
the Ci5-eigenspace of W15 = (wqWi^)^^ is equal to the CsQ-cigenspace of ^0^15. Thus (pi5 = (dot \e{Ci5))^^- 
For i = 22, i?(Ci5) is ^ regular eigenspace and 1^22 ~ (dot j^j^^j -i)^. 

For i — 18,26,30,33 we have Cwiwi) = {wis,wiQ,W2g)- These are regular classes and in all cases 
Cwiwi) acts on a regular, two-dimensional eigenspace of Wi as the complex reflection group Giq. Define 

"^18 = ^33 by (u;i8,Wi9,W29) ^-> (C57C57I) 

and 

</'26 = t/'so by (wis, Wig, W29) i~> ((5,(5 '1) ■ 
For i = 18 we have d = 10, i?(Cio) is a regular eigenspace, and tpis = (det \e{Cio))'^- 
For i = 26 we have d = 5, ^'(Cs) is a regular eigenspace, and Lp26 ~ (det \E{(^r^))^- 
For i = 30 we have d = 10, -E(Cio) is a regular eigenspace, and 1^930 — (det 
For i = 33 we have d = 5, ^^(Cl) is a regular eigenspace, and (^333 = (det |^(|j2))^. 
For i = 19, 27 we have W27 = mfg and Cw{wi) — (wis) x (^27) = Ziq x Z5. Define 

V'lg = V'27 by {wis, W27) (C|, C5) ■ 

For i = 21,31 we have W31 ~ wfi and Cwiwi) = (twig, W27, S2). Define 

(^21 by (wi8,W27,S2) 1-^ (C5,C5 7-l) and (^31 yj^^. 

For i = 24,32 we have Cw(wi) = (u'24, ^25, ^29)- Denote this group simply by Z. The classes C24 and 
C32 are regular. The representatives W24 and W32 have order d = 6 and d = 3 respectively and are related 
by W32 = W2A- Thus, the Cg-eigenspace of W2a is equal to the C3-eigenspace of ^32. Denote this vector 
space simply by E. Then i? is a regular, two-dimensional eigenspace for ■u;24 and 'u;32, and Z acts on E 
as the complex reflection group 6*20- Define 

¥'24 = ¥'32 by (li;24,Ui25, W29) (C|,C3, 1) • 

In both cases we have tpi = (det \E(<^e)Y ■ 

For i = 25 we have Cw{w25) = (^0^24,^25, S2). Define 

¥'25 by {wqW2A,W2Z,S2) ^ {ClXh-'^) ■ 

For i 29 we have Cw{'W29) — {'U}is,W24, W29)- This class is regular. We have d = 4, £{(4) is a regular, 
two-dimensional eigenspace, and Cwiw29) acts on i?(C4) as the complex reflection group 6*22 ■ Define 

¥'29 by {wis, W24., W29) ^ (1,1,-1) ■ 

Then .^29 det \E(Ci)- 

Finally, for i = 34 we have ^34 = wq and we define ¥'34 ~ £• 

The values of the characters ip^ together with p'^ and are given in Table 6. 
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Ci 


C2 


Ci 


C4 




Cq Ct Cg Co 


Clo 


Cll Ci2 


Cl3 Ci4 


Cl5 


Cl6 Ci7 


Vll 


480 














— J/ 




-M 




Vli 


720 
















■ -2i> 






V\b 


480 


















— 1/ 




vn 


1200 






















VIS 


24 




■2ii 








2fi 




M 


V 




V19 


288 




-2 








-2 










V21 


144 


-12 


1-M 






— fj, —u 


1-1/ 








— V 


¥^22 


480 














— J/ 




-M 




^^23 


720 
















■ -2fi 






V24 


40 








-2 






-1 




-1 


-1 


V25 


400 


-20 






1 














V26 


24 




2/j 








2i/ 


J/ 


i/ 


M 




V27 


288 




-2 








-2 










¥■28 


480 














-M 




— 1/ 




V29 


60 






-4 










-2 




-2 


V30 


24 




2m 








2u 


i/ 


J/ 


M 




V31 


144 


-12 


1-1/ 






— — M 


1-M 




— 1/ 






'P32 


40 








-2 






-1 




-1 


-1 


^^33 


24 




111 








2fi 


M 




V 




e = ¥'34 


1 


-1 


1 


1 


1 


-1 -1 -1 -1 


1 


1 -1 


-1 1 


1 


-1 1 


4 


6061 


-45 


-4 


-3 


-2 


• -1 


-4 


-1 


-1 


-1 


-1 


4 


6061 


45 


-4 


-3 


-2 


1 


-4 


-1 


-1 


-1 


-1 



Cl8 


Cl9 


C20 


C21 


C22 


C23 


C24 


C25 


C26 


C27 


C2S 


C29 


C30 


C31 


C32 


C33 


C34 




20m 








— 1/ 




-12 




2O1/ 








2O1/ 




-12 


20m 


480 


■1=11 


30m 










-2m 






30i/ 






-24 


30i/ 






30m 


720 


■1=14 


20i/ 








-/J 




-12 
-30 




20m 




— 1/ 


-40 


20m 




-12 
-30 


2O1/ 


480 
1200 


11=15 

vn 


11-M 


-1 




2m 


A» 


V 


12 




11-1/ 


-1 


V 


12 


11-1/ 


2i/ 


12 


11-M 


24 


Vl% 


-12 


3 




-2 










-12 


3 






-12 


-2 




-12 


288 


VIO 


12m 


-1 


-12 


1-1/ 










12i/ 


-1 






12i/ 


1-M 




12m 


144 


V21 


20m 








— V 




-12 




2O1/ 




-M 




2O1/ 




-12 


20m 


480 




30i/ 










-2i/ 






30m 






-24 


30m 






30i/ 


720 


'V23 


20 




-20 




-1 




19 
-20 


-2 
1 


20 




-1 


20 


20 




19 
-20 


20 


40 
400 


V24 
V25 


11-1/ 


-1 




2i/ 


v 


M 


12 




11-M 


-1 




12 


11-M 


2m 


12 


11-1/ 


24 


V2G 


-12 


3 




-2 










-12 


3 






-12 


-2 




-12 


288 


V27 


20i/ 








-M 




-12 




20m 




— V 




20m 




-12 


2O1/ 


480 


V2S 


30 










-2 


30 




30 






28 


30 




30 


30 


60 


V2Q 


11-1/ 


-1 




2v 


V 


M 


12 




11-M 


-1 


M 


12 


11-M 


2m 


12 


11-1/ 


24 




12i/ 


-1 


-12 


1-M 










12m 


-1 






12m 






12i/ 


144 


•Pai 


20 








-1 




19 


-2 


20 




-1 


20 


20 




19 


20 


40 


V32 


11-M 


-1 




2m 


M 


V 


12 




11-1/ 


-1 


1/ 


12 


11-1/ 


2i/ 


12 


11-M 


24 


^33 


1 


1 


-1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


V3i 


11 


1 


-45 


-4 


-1 


-1 


19 


-2 


11 


1 


-1 


29 


11 


-4 


19 


11 


6061 


4 

Pw 


11 


1 


45 


-4 


-1 


-1 


19 


-2 


11 


1 


-1 


29 


11 


-4 


19 


11 


6061 


4 



Table 6. Induced characters for W {Hi): M = C5 + Cl ; = Cl + Cf 



Appendix A. Bulky Parabolic Subgroups 



For each finite irreducible Coxetcr group W the following tabic lists the types of all bulky parabolic 
subgroups of W other than W itself, the trivial subgroup, and the subgroup of type Ai. This information 
has been extracted from the results in Howlett (1980). 



COMPUTATIONS FOR RANK THREE AND FOUR COXETER GROUPS 
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W 



Bulky Parabolic Subgroups 



/2(m), m even 



Dn, n odd 



Eg 
Fi 

Hz 

Ha 



n even 



n 



n 



AniAn^ ■ ■ ■ An^ with rii distinct and X)i"=i ni < n + k — 1 
Bj with 1 < i < n - 1, AiBj with 1 < j < n - 2 

AlDn-2 

AlDn-2, AiAn-3, An-l 

A1A2, A1A3, A4, A1A4, A5, D5 

Ds 
Ej 

Ai, AiAi, B2, B3, C3 
Al 

H3 
Al 
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